#include <stdio.h>

int Fei(int x)
{
    if(x > 2)
    {
        return Fei(x - 1) + Fei(x - 2);
    }
    return 1;
}

int main()
{
    int n = 0;
    printf("请输入第几位斐波那契数");
    scanf("%d", &n);
    printf("%d", Fei(n));
    return 0;
}